package oj;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Day17F {
    public static void main(String[] args) {
        //找规律
        Scanner sc=new Scanner(System.in);
        while ((sc.hasNext())){
            int n=sc.nextInt();
            if(n==1 || n==2){
                System.out.println(-1);
                continue;
            }else if(n%4==0){
                System.out.println(3);
                continue;
            }else if(n%4==1 || n%4==3){
                System.out.println(2);
                continue;
            }else if(n%4==2){
                System.out.println(4);
                continue;
            }
        }
//        Scanner sc=new Scanner(System.in);
//        int n=sc.nextInt();
//        List<List<Integer>> retList=new ArrayList<>();
//        List<Integer> first=new ArrayList<>();
//        //组装第一行
//        first.add(1);
//        retList.add(first);
//
//        //组装第二行
//        List<Integer> sec=new ArrayList<>();
//        sec.add(1);
//        sec.add(1);
//        sec.add(1);
//        retList.add(sec);
//
//        for (int i = 2; i < n ; i++) {
//            List<Integer> prev=retList.get(i-1);
//            List<Integer> cur=new ArrayList<>();
//            cur.add(1);
//            for (int j = 1; j < 2*i ; j++) {
//               if(j==1 ){
//                   int tmpValue=prev.get(j)+prev.get(j-1);
//                   cur.add(tmpValue);
//               }else if(j==2*i-1){
//                   int tmpValue1=prev.get(j-1)+prev.get(j-2);
//                   cur.add(tmpValue1);
//               }else {
//                   int tmpValue2=prev.get(j)+prev.get(j-1)+prev.get(j-2);
//                   cur.add(tmpValue2);
//               }
//            }
//            cur.add(1);
//            retList.add(cur);
//        }
//        List<Integer> cur2=retList.get(n-1);
//        int i = 0;
//        for (; i < cur2.size() ; i++) {
//            if(cur2.get(i)%2==0) {
//                System.out.println(i + 1);
//                break;
//            }
//        }
//        if(i==cur2.size()){
//            System.out.println(-1);
//        }
    }
}
// import java.util.*;

// public class Main{
//     public static void main(String[] args){
//         Scanner sc=new Scanner(System.in);
//         while(sc.hasNext()){
//             int n=sc.nextInt();
//             int m=2*n-1;
//             int[][] a=new int[n][m];
//             //初始化
//             for(int i=0;i<n;i++){
//                 for(int j=0;j<m;j++){
//                     a[i][j]=0;
//                 }
//             }
//            a[0][0]=1;
//             for(int i=1;i<n;i++){
//                 a[i][0]=a[i][2*i]=1;
//                 for(int j=1;j<2*i;j++){
//                     if(j==1){
//                         a[i][j]=a[i-1][j]+a[i-1][j-1];
//                     }else{
//                         a[i][j]=a[i-1][j]+a[i-1][j-1]+a[i-1][j-2];
//                     }
//                 }
//             }
//             int k=0;
//             for(;k<m;k++){
//                 if(a[n-1][k]%2==0){
//                     System.out.println(k+1);
//                     break;
//                 }
//             }
//             if(k==m){
//                 System.out.println(-1);
//             }
//         }
//     }
// }



